package com.atguigu.spzx.manager.utils;

import com.atguigu.spzx.model.entity.system.SysMenu;

import java.util.ArrayList;
import java.util.List;

/**
 * @Author: Shylo Sun
 * @Project: spzx-parent
 * @Date: 2023/11/13 17:04
 */
public class MenuHelper {

    /**
     * 使用递归方法建菜单
     *
     * @param sysMenuList
     * @return
     */
    public static List<SysMenu> buildTree(List<SysMenu> sysMenuList) {
        // sysMenuList：所有菜单集合
        // 创建list集合，用于封装最终的数据
        List<SysMenu> trees = new ArrayList<>();
        // 遍历所有菜单
        for (SysMenu sysMenu : sysMenuList) {
            // 找到操作入口（第一层菜单）  条件：parent_id=0
            if (sysMenu.getParentId().longValue() == 0) {
                // 根据第一层，使用递归找下层数据
                // 方法参数：第一个参数传当前第一层菜单，第二个参数传递所有菜单集合
                trees.add(findChildren(sysMenu, sysMenuList));
            }
        }
        return trees;
    }

    /**
     * 递归查找子节点
     *
     * @param treeNodes
     * @return
     */
    public static SysMenu findChildren(SysMenu sysMenu, List<SysMenu> treeNodes) {
        // SysMenu有属性：private List<SysMenu> children; 用于封装下一层数据
        // 先初始化
        sysMenu.setChildren(new ArrayList<SysMenu>());
        // 递归查询
        for (SysMenu it : treeNodes) {
            if (sysMenu.getId().longValue() == it.getParentId().longValue()) {
                //if (sysMenu.getChildren() == null) {
                //    sysMenu.setChildren(new ArrayList<>());
                //}
                // it就是下层数据，进行封装
                sysMenu.getChildren().add(findChildren(it, treeNodes));
            }
        }
        return sysMenu;
    }

}
